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Abstract 

It is shown that every bi-Lipschitz bijection from Z to itself is at a 
bounded Loo distance from either the identity or the reflection. We then 
comment on the group-theoretic properties of the action of bi-Lipschitz 
bijections. 


1 Introduction 


Definition 1. A bi-Lipschitz bijection between two metric spaces {X,px) and 
(Y, py) is a bijective map f : X ^ Y, such that there are 0 < Ci < C2 < +00, 
such that for all xi, X2 G A 


Cipx {xi, X2) < PY if (a;i), / {X2)) < C2PX {xi,X 2 ) ■ 


Recall the definition of the Lipschitz constant of a map: 


IlLip 


:= sup 


PY (/ {Xi),f{x2)) 
Px{xi,X2) 


A map / is Lipschitz if and only if II/IIljp is finite, and bi-Lipschitz if and 
only if it is bijective and both ||/||Lip and H/^^Hnp Eire finite. 

While the real line R admits a large family of bi-Lipschitz bijections, e.g. 
including any increasing function with derivative bounded away from 0 and 00, 
bi-Lipschitz bijections of Z turn out to be much more rigid. Namely, we have 

Theorem 1. Let f : 1 ^ T, be a bi-Lipschitz bijection (1 is equipped with its 
usual metric, namely p(x,y) := \x — y\)- Then either 


sup 1/ (x) — x\ < -|-oo 


sup 1/ (a;) -\- x\ < -boo. 


More precisely, 


f {x) = ±x -b const -br (x), 
|r(a;)| < WfWuu 


I Lip 
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This result extends to spaces that are bi-Lipschitz isomorphic to Z, like, for 
instance, products Z x G with a finite graph G, equipped with the graph metric. 


The reason for different behavior of Z vs. R is that unlike R, Z cannot be 
“squeezed and stretched” . In the proof below one of the arguments is a cardi¬ 
nality estimate. It is quite obvious that this argument fails in the continuum, 
and indeed for R the statement is just wrong. However, the analogy is restored 
if we equip our space with a measure and require the bijection to be measure 
preserving. This motivates the following 

Question 1. Let f ■.I? ^ 1? be a hi-Lipschitz bijection. Can it be extended to 
a bi-Lipschitz Lebesgue measure preserving bijection g : R^ —R^ ? 

Note that the two dimensional grid Z^ admits many bi-Lipschitz bijections. 
For example, let g : Z ^ Z be a Lipschitz function. Then F{x, y) := (x, y+g{x)) 
is a bi-Lipschitz bijection of Z^. This shows that a naive generalization of 
Theorem[T]fails for Z^: not every bi-Lipschitz bijection is at a bounded distance 
from an isometry. 

For background on metric geometry see e.g. [T]. The group of bijections 
from Z to Z within a bounded Loo distance to the identity recently appeared in 

0 . 


2 Proof of Theorem [T] 


The key to the result is to understand how the image sets / ((—c», x]) may look 
like. 

f{^) 

■•■•••••••• 0>>0>>00>0>0000>0» oooooooo--- 

<^ll/llLipll/-blLip 

The “picture” above illustrates what we are going to prove, o’s are used to 
denote ?/ S Z such that y ^ f ((—oo, x]), and •’s for ye / ((—oo, x]). 

In the sequel we denote the constant H/Hnp H/^^Hnp by G. 

Lemma 1. One of the following two cases occurs: either 

(-00, [f (x) - G/2J] c / ((-CX), x]) C (-CX), [/ (x) + G/2J] 


or 

[\f (x) -b G/2] , -boo) C / ((-oo, x]) C [[/ (x) - G/2], -boo). 
for all X e Z. 

Proof. Let y ^ f [x) be such that y & f ((—oo, x]) and y + 1 ^ f ((—oo, x]) (i.e. 
y is the position of a “* 0 ” on the “picture”). Then since y e /((—oo,x]), it 
follows that f~^ (y) < x. In the same way since y -b 1 ^ /((—oo,x]), we have 
f~^ (y + 1) > X. From the Lipschitz property of / it follows that 


X- f ^ (y) > 


\f{x)-y\ 

ll/llLip 
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Therefore, 


/ ^{y + ^)-x> 


\f{x)-y-l\ 

II/IIlip 


r'(y + i)-r'(y)> 


2 |/(a;) - 2 /- 5 ! 


IlLip 


Now from the Lipschitz property of / ^ it follows that 

1 = (,+1) -, > > 2 1 / W -»- 5 




Lip 


IlLip 


ip 11/ Mlup 


In other words, the distance between / (x) and any “*0” is bounded by ^C. 
The same argument also applies to “o*”: just replace y +1 by y—l everywhere. 
This proves that the characteristic function of the set /((— cxd,x]) does not 
change outside the region 


fix) - \c:j{x) + ic 


Now since both / ((—00, x]) and its complement Z\f ((—00, x]) = / ([x + 1 , +00)) 
must be infinite, only two possibilities are left: either / ((—oo,x]) is unbounded 
from below or it is unbounded from above, which obviously corresponds to the 
two possible conclusions of the lemma. □ 


Remark 1 . Actually, by a little more careful application of the same argument 
one can show that the width of the region where the characteristic function of 
/ ((—oo,x]) is nonconstant is bounded by |C. 

Proof of Theoreml^ Let’s assume that the images in Lemma [T] are unbounded 
from below (the other case can be treated analogously). Let Xi,X2 G Z be such 
that X2 — Xi > C. Then 

fiixi,X2]) = /((-oo,X2]) \/((-oo,xi]) C 
C (-00, / (X2) + CI 2 \ \ (-00, / (xi) - ( 7 / 2 ] = 

= (/(xi)-C/ 2 ,/(X2) +C/ 2 ]. 

In the same way 

/ ((xi, X2]) D if (xi) + C/ 2 , / (X2) - C/ 2 ]. 

Since / is a bijection, the cardinality of / ((xi, X2]) must be X2 — x\. Therefore, 
/ iX 2 ) - f ixi) - C < X 2 - xi < / {X2) - / (xi) + C. 

Now if we fix xi < 0 and vary X2, we see that for x in the interval [xi, +00) 

1 / (x) - X - consta;J < C. 

Note that xi can be arbitrary and the range of possible values of consta;j is 
bounded independently of xi (e.g. JconstajJ < 1 /( 0 )] + C), therefore the bound 
holds on the whole Z. □ 
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3 Corollaries 


As pointed out by the referee, our result implies that there is a remarkable 
difference between Z and higher-dimensional lattices in terms of the group- 
theoretic properties of the action of bi-Lipschitz bijections. In particular: 


Corolary 1. The group of bi-Lipschitz bijections of Z does not contain an 
infinite countable subgroup with property (T). 

Proof. The fact that the wobbling group of Z - i.e. the group of bijections 
that have finite £°° distance from the identity - does not contain a countable 
property (T) subgroup follows from Theorem 4.1 in [3]. On the other hand, 
by our result, the wobbling group of Z is an index 2 subgroup of the group of 
bi-Lipschitz bijections. □ 

Note that Corollary [T] fails for Z^^,^ > 3, since SL{d,Z),d > 3 has property 
(T) and acts faithfully on Z'^ by bi-Lipschitz bijections. We do not know what 
happens in the d = 2 case. 

Question 2. Does Corollary\^hold for 1? ? 


Another corollary concerns an amenability-like property: 


Corolary 2. There is a bi-Lipschitz invariant mean (i.e. finitely additive prob¬ 
ability measure) on Z. 

Proof. From Lemma [T] it follows that the sets A„ := [—n, n] form a Fplner 
sequence for the action of bi-Lipschitz bijections - i.e. for any particular bi- 
Lipschitz bijection / we have 


|/(An) D An\ 

l^nl 


—>■ 1, n —>■ oo 


Therefore, an invariant mean can be obtained by a standard argument, as a 
limiting point of the sequence of uniform measures on A„ with respect to the 
weak-* topology of □ 


On the other hand: 


Proposition 1. Corollary\^fails for 1?. 

Proof. Let /r be a bi-Lipschitz invariant mean on Z^. Then the standard action 
of SL(2,Z) on Z^ \ {0} preserves the mean pL restricted to Z \ {0}. This is 
impossible, since SL(2,Z) is nonamenable and acts on 1? \ {0} with amenable 
stabilizers. □ 
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